package com.jacky.N叉树遍历;

import java.util.List;

public class N叉树的最大深度_559 {

    public int maxDepth(Node root) {
        if(root == null) return 0;
        //每次递归初始化最大深度为0没关系，因为父节点跟子节点的返回值比较，取较大的值
        int maxDepth=0;
        List<Node> children = root.children;
        if(children != null){
            int size= children.size();
            for(int i=0;i<size;i++){
                //递归获得每个子节点的的深度，取较大的值
                maxDepth=Math.max(maxDepth,maxDepth(children.get(i)));
            }
        }
        //较大的值+1
        return maxDepth+1;
    }
}
